package com.cloud.code.牛客网;

import java.util.Scanner;

public class Test46 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int n = scanner.nextInt();

            String dfs = dfs(n);
            System.out.println(dfs);


        }


    }

    private static String dfs(int n) {

        if(n == 0){
            return "1";
        }

        String dfs = dfs(n - 1);
        char[] chars = dfs.toCharArray();
        StringBuilder stringBuilder = new StringBuilder();
        for (int i = 0; i < chars.length; ) {
            int count = 1;
            if(i == chars.length-1){
                stringBuilder.append(count).append(chars[i]);
                return stringBuilder.toString();
            }
            for (int j = i+1; j < chars.length; j++) {

                if(chars[i] != chars[j]){
                    stringBuilder.append(count).append(chars[i]);
                    count = 1;
                    i = j;
                    break;
                }else {
                    i++;
                    count++;
                    if(j == chars.length -1){
                        stringBuilder.append(count).append(chars[j]);
                        return stringBuilder.toString();
                    }

                }

            }
        }
        return stringBuilder.toString();
    }


//    public static String calc(int n){
//        if(n == 0){
//            return "1";
//        } else {
//            String str = calc(n - 1);
//            StringBuffer buffer = new StringBuffer();
//            for (int i = 0; i < str.length(); ) {
//                int count = 1;
//                char tmp = str.charAt(i);
//                if(i == str.length()-1){
//                    buffer.append(count);
//                    buffer.append(tmp);
//                    return buffer.toString();
//                }
//                for (int j = i + 1; j < str.length(); j++) {
//                    if (str.charAt(i) != str.charAt(j)) {
//                        buffer.append(count);
//                        buffer.append(tmp);
//                        i = j;
//                        break;
//                    } else {
//                        count++;
//                        i++;
//                        if(j == str.length()-1){
//                            buffer.append(count);
//                            buffer.append(tmp);
//                            return buffer.toString();
//                        }
//                    }
//                }
//            }
//            return buffer.toString();
//        }
//    }
}
